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ABSTRACT 



A graphical user interface provides a scalable information 
structure. Interactive categories are displayed as expansive 
locations on a display as part of a desktop. In a first preferred 
embodiment of the invention, each category in a tier of an 
information structure occupies a dedicated expansive loca- 
tion in a list displayed within a defined region on the display. 
A location occupied by a selected category is expanded or 
compressed to display the next tier in the information 
hierarchy as a list, or as a cluster. Remaining locations arc 
resized to accommodate newly-displayed contents within 
the defined region. The list is directly scrolled by selecting 
and moving locations with a pointing device. Id a second, 
equally preferred embodiment of the invention, expansive 
locations are displayed as a cluster arrangement. A selected 
cluster is highlighted and expanded to display the next tier 
in the information hierardiy as a list, or as a cluster. Any 
previously-selected cluster is deselected and contracted. An 
expansive location may include a text descriptor, a test 
command, or a pictorial icon. Hypertext Markup Language 
(HTML), Email, or cached WWW page links may also be 
embedded within a list. 
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SCALABLE USER INTERFACE FOR must guess the location on the interactive area that corre- 

GRAPHICALLY REPRESENTING spends to that of the desired file location file. 

HIERARCHICAL DATA A graphical user interface does not eliminate the need for 

a text-based structure. However, the use and presentation of 
BACKGROUND OF THE INVENTION 5 the text commands is significanUy changed from the older 

1. Technical Field text-based operating systems. FIG. 3 is a front view of a 

ry,. ^. --r computer display 20 showing a text-based menu bar 32 

The invention relates to accessing mformation m com- ^ ^ 

puter systems. More particularly, the invention relates to a iDg o e prior ar . 

graphical user interface for computerbased systems. example, a typical software program includes a text 

- ^ . ^. _ menu that is displayed when the program is running. This 

2. Descnption of the Pnor Art ^ frequently orgamz^ to a hierarchical file 
In prior art computer systems, information, such as con- structure. A word processor text menu may include catego- 

tained in a file structure, may be accessed in any of several ^es for File 33, Layout 34, Font 28, and Utilities 36. The 

ways. FIG. 1 is a perspective view of a computer system 10, Utilities cati^ory may inchide a qwll checker 37, word 
according to the prior art, showing a keyboard 12 command 15 counter 38, or equation editor 39. 

used to access a computer database stored on a hard disk ^he textual representations in the menu include both 
dnve 14. Individual areas which define commands or items hierarchical storage categories and commands. Selecting the 
m a menu may be highlighted by using a pomUng device, command "Quit", causes a software program to shut down, 
such ^ a mouse 18 or tracHjall. When selected, the high- g^,^ ^ „p^„^„ ^8 produces a display 
hghted area opens to display information that may be 20 ^j^^ ^^^3^, ^j^^^^ jj,^, ^ ^^^j^^j^ ^ 
accessedinsuchaieaorcommandsthatmaylMsissurflo program. A particular font may be selected by scrolling 
computer from such area. TOis mformation ^ displayed on ^^^^ ^ ^^^^ j^jj ^^^^^ 
the computer momtor 16. The display area js organized u> ^j^^, representation of the underlying category or corn- 
modem computer syflems to resemble a familiar workspace, ^^^^ j^.^^^ ^ ^ text-based command, the user 
and IS known meUphoncally as the desktop 20. 2S ^ pre-existing text representation in the same mamier 

Adesktop is typically configured to represent information as selecting a pictorial icon, 

stored in the computer, or commands available to operate ^ne system known in the prior art, a selected icon or 

various features of the computer, m a convemeat manner. ^^1 opens a window, i.e. a dedicated display area on the 

For example, a word processing category can mclude sub- ^^^.^ ^ ^ ^ ^y^^ j ^ , ^ical representation of 
categones for each mdividual word processing program. ^ , category. The folder is opened to show the next tier of 

Each program, in turn, can mclude subcategories for pro- ^^sted subcategories contained therewithin. It is possible to 

gram modules, such as templat^, a spell checker, and font ^oth icons and text within a single foWer. For example, 

storage. The graphical user interface embodied m the desk- ^ processor program folder may have a pictorial icon, 

top effectively exploits this mformation stnicture. ^hen the icon is selected, the word processor folder opens 

Such graphical user interface, in conjuncdon with the to display a window showing a textual listing of categories, 

desktop, provides interactive, graphical or pictorial, displays Selecting an individual text category opens a wmdow to 

that represent organized information, commands, and/or file display icons representing the next tier of subcategories, 

stiuchiies within the computer system. For example, a ^ny number of these windows may be kept open at the 

graphical representation in the form of an icon, pull down ^^^^ desktop. However, the desktop has a 

menu, or scroll bar may be provided for such items as a Un^ej j^a. Keeping too many open windows chitter the 

computer operating system, a word processmg program, desktop and makes it difficult to locate desired information, 

stored financial data, or communication software. Selecting Furthermore, the greater the numberof open windows on the 

a particular graphical representation provides access to its desktop, the smaller the size each one must be to be fully 

contents, such as the stored financial data; and/or provides displayed. As the size of a window decreases, the amount of 

access to additional levels of information, if the mfisrmation contents that can be displayed, as well as its legibility, 

is organized hierarchicaUy. Selecting a graphical represen- ^ decreases. While an individual window can be resizEd. 

tation of a software program, such as a vinis checker the size of the contentsof that window, whether icon or text, 

program, launches the program. remains the same. Thus, the smaUer the window, the fewer 

Thus, a hierarchy of graphical reptesentotions, e.g. icons, the icons displayed. The more entries in a list, the greater the 

may be organized in nested layers. FIG. 2 is a front view of amount of entries that are not displayed in the window, 

a computer display 20 showing pictorial icons 22 according Another display known in the prior art is the "tree." 

to the prior art Selecting the word processor icon 24 HighHghting a folder or icon spatially displays its contents, 

produces a display of the program module icons 26. The ^tc user can move through each "branch" on the display to 

nested layers may be indented. jgach lower level tiers of subcategories. The spatial repre- 

It is known to use a scrollbar 21 to access window sentation of the file tree is advantageous in that the user 

contents that are not displayed. The scrollbar typically always knows the location of a particular category or folder 

includes arrows 23 that are selected to move the contents within the data structure. 

display up, down, left, or right. The scrollbar may also The entries in each tier of the file tree may be displayed 
include an iiiteractive area 25 that spatially represents a in separate windows. Alternately, subcategory entries may 
location within the window. be displayed as indented lists beneath their associated cat- 
Selecting a part of this interactive area causes the corre- egory. However, as more entries are displayed, the vertical 
spending location of the window to be displayed. expansion of the list can exceed the size of the desktop. 

A scrollbar is often inconvenient to use when large file Thus, not all list entries can be displayed at one time, 
structures are open for display. The user must select a 65 The amount of branches in the file tree that can be 

directional arrow and wait for the file of interest to scroll to displayed at a time is limited by the amount of desktop space 

the appropriate window location. Alternatively, the user available. The file tree may expand outward in only one 
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directioD, for example, from left to right. In such case, as the In a second, equally preferred embodiment of the 

tree is expanded to show the windows containing the lower invention, the expansive locations are displayed as a cluster 

tier entries, the higher level entries are temporarily pushed arrangement. Each cluster includes a plurality of categories, 

off the desktop. Alternately, the file tree may be configured each occupying an expansive location. A selected cluster is 

to reverse direction when the edgp of the desktop is reached. 5 highlighted and expanded, while any previously-selected 

In such case, the windows contoining the lower tier entries cluster is deselected and contracted. A selected cluster may 

cover the previously-opened wmdows contaimng higher also be moved to a position of prominence on the computer 

level entries. display, e.g. the center of the display, while the remaining 

Furthermore, as each file tree is expanded in one clusters may be moved to positions of subordinance, such as 

direction, for example, horizontally, the windows containing 10 the edges of the computer display. When a category within 

the branches may become larger in both horizontal and the cluster is selected, the location is expanded to display the 

vertical directions, depending upon the number of file next tier in the information hierarchy. This next tier may be 

entries therein. Open windows of other file trees are there- displayed as a list, or as a cluster. The cluster thus provides 

fore covered. a series of ripples, where each ripple displays a different 

Ahypeibolic tree browser, referred to as inXight, has been 15 level of the infiannation hierarchy. A cluster may also be 

developed at Xerox Corporation's Palo Alto Research Cen- embedded within a list; and a Kst may be embedded within 

ter in Palo Alto, Calif. Such browser provides a graphical a cluster. 

visuahzation of the myriad links throughout the Worid Wide An expansive location may include a text descriptor, a test 

Web. The browser provides a "you are here" orientation that command, or a pictorial icon. Hypertext Markup Language 

allows users to orient themselves not only according to 20 (HTML) links or cached World Wide Web (WWW) pages 

where they are, but also to where they've been. However, no ^j^y also be embedded within a cluster or list, 

provision is made for preserving a file structure in a sem- • , . , , . , ui - ^ 

f, r • • 1 r * r • -t. The mvcntion also provides a dynamically Scalable mdeo- 

blanoe of its onginal format, nor for conservmg the area ^ ^. u ♦u . 1 ^ 1 1 e x.- u -^u 

J ^1 t_ j-i« Li. talion sdieme that displays deeper levels of a hierarchy with 

consumed on a display when displaying such browser. , • j . j u- i. 1 1 r i.- 1. -.i. 

L J i-/"© greater mdentaUon and higher levels of the hierarchy with 

It would therefore be an advantage to provide a computer 25 indentation 
graphical user interface that can visibly present large file 

structures on a desktop. It would be a further advantage if BRIEF DESCRIPTION OF THE DRAWINGS 

such graphical user interface clearly displayed the file cat- - . • r 

egoriesofinteresttotheuserwhilcmainiainingadisplayof ^ ^ Perspective view of a computer system 

the overaU file structure. It would be yet another advantage 30 ^^^f.'^ ^ ^ 

if categories of such graphical user interface were easily 2 is a front view of a computer display showing a 

movable to different locations on the desktop. ^^^^ accordmg to the prior art; 

(NUMMARY nP THF iNVFNTiniM FIG. 3 is a firont view of a computer display showing 

SUMMARY OF THE INVENTION pictorial icons according to the prior art; 

TTie invention provides a graphical user interface having 35 piG. 4 is a fi^ont view of a computer display showing a 

a scalable file structure for use with a computer system. In fi^t tier of a graphical user interface having a scalable file 

the preferred embodiment of the invention, interactive cat- structure according to a first preferred embodiment of the 

egories are displayed, for example as expansive locations on invention; 

a computer display. pjQ 5 ^ ^^^^ ^.^^ ^ computer display showing first 

In a general sense, the invention provides a scalable 40 and second tiers of a graphical user interface having a 

information structure that includes an interactive graphical scalable file structure according to said first preferred 

user mterface for viewing the scalable information structure embodiment of the invention; 

on a display. The interactive graphical user interface com- p,Q ^ ^ ^ ^^^^ ^ computer display showing first, 

pnses at least one defined region on the display. ITie region ^^^^^ ^^^^ of a graphical user interface having a 

compris^ at least one location represcntmg an mformation 45 ^i^^le file structure according to said first preferred 

object. The invention further comprises means for selectmg embodiment of the invention; 

the at least one location to display the mformation object - . *. . ^ 

represented by the location within the region in either of a ^^1 ^ ^^7' °! » cojnputer display showing first 

first format and at least one additional format The first ^^'l^' * P^^^^y f ^ m^h^X 

format and the at least one additional format provide user 50 f ^^'^^"^ ^''T^ I file stnicture according to 

selected indications of at least information object said first preferred embodiment of the invention; 

prominence, contents, or grouping or combinations thereof. ^ ^ * ^ computer display showmg a 

The indications are all provided within the region, and the graphical user interface having a scalable file strucmre 

information structure is displayed in its entirety in both the according to a second, equally preferred embodiment of the 

first format and the at least one additional format. 55 

In a first preferred embodiment of the invention, cxpan- PIG. 9 is a front view of a computer display showing first 

sive locations arc displayed as a list within a defined region ^^'^ second tiers of a graphical user interface having a 

on the desktop. Each category in the top tier of an infi)rma- scalable file structure according to said first preferred 

tion hierarchy occupies a dedicated expansive location in the embodiment of the invention, and also showing a graphical 

list. When a category is selected, the location occupied by 60 interface having a scalable file structure according to 

that category is expanded to display the next tier in the second, equally preferred embodiment of the invention; 

information hierarchy. The remaining locations are com- EHGS. lOa and IQb provide front views of a computer 

pressed to accommodate the newly-displayed information display showing a quick compress icon for collapsing an 

within the defined region of the list display. The list may be expanded scalable file structure according to a third, equally 

directly scrolled by selectiiig and moving locations with a 65 preferred embodiment of the invention; 

pointing device. A compress button may also be provided to EIG. 11 is a front view of a computer display showing a 

collapse an expanded hierarchy. horizontal file hierarchy as is known in the art; 
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FIG. 12 is a front view of a computer display showing a The various figures discussed above in summary form are 

first level of dynamic scalable indentation according to a . now discussed in greater detail. 

fourth. equaUy preferred embodiment of the inveotioD; p,G. 4 is a front view of a computer display showing a 

FIG. 13 IS a front view of a computer display showing a gj^t tier of a graphical user interface having a scalable file 

first and a second level of dynamic scalable mdentaUon 5 structure according to a first preferred embodiment of the 

to^eS*" ^ ^ ^ invention. Expansive locations 42 are displayed as a list 44 

^^^'^ . ^ on a desktop which is generated on a display, such as 

FIG. 14 IS a front view of a computer display showing a computer display 40. In this example, a hierarchical file 

first, a second, and a third level of dynamic scalable mden- ^^^^^ ^^ ^^^^ information contained therein into 

tationaccordmg to the fourth, equally preferred embodiment m ^5 tu ♦ *• 

c .t. ' ^ J f iQ levels or tiers. The top tier categories may contain 

of the mvention; . ^ i_ r t: • u . • i_ . 

. iv r J. , . • subcategones, each of which may, in turn, oontam subcat- 

FIG. 15 IS a front view of a computer d^lay showing a ^es. Tlie only limitations on the number of tiers in the 

fir^t, a second, a third, and a fourth level of dynamic scalable hierarchical file structure arc the quantity of information to 

indentation accordmg to the fourth. equaUy preferred be categorized, and the hardware and software limitations of 

embodiment of the invenUon; and 15 the computer system itself. 

FIG. 16 is a front view of a computer display showing a j r j u j- . r *i_ • 

c * I. i:r*L 1 1 f J • rTi • J . Id a preferred embodiment of the mvention, the user can 

first through fifth levels of dynamic scalable mdentation , , 0 j c j * j • j r 

J- 7 .V f II c J I. J- * r.i. create or modify user defined categories as desired. In yet 

accordmg to the fourth, equally preferred embodiment of the u a - * *u ♦ • • * r • *u * 

» 1 J r another embodiment, the categones consist of regions that 

mvention. j £ j i_ .J f . 

arc pre-defined by the computer system software. 

DETAILED DESCRIPTION OF THE As shown on FIG. 4, a list of the categories is displayed 

INVENTION in the top tier 50 of a file structure. Such categories may 

The invention provides a graphical user interface (GUI) include, for example information objects, including by way 

having a scalable display for showing information, of example files, commands, actions, HTML links, Java 

commands, and/or file structures substantially in their 25 applets, streaming video, and sound objects, and aliases, and 

entirety. In the invention, interactive categories within lists such various system entities may be segregated or combined 

or clusters are displayed as eicpansive locations on a com- within each category as desired. Each category 48 in the top 

puter display of a compute- system. Such locations are tier of the list defines a dedicated expansive location 42. 

expanded or compressed upon respective selection or dese- Furthermore, the invention provides a defined region 46 on 

lection to permit the user to view subcategory information, the desktop within which the list is displayed. The list 

as well as higher level information. The list may be directly display may not exceed the boundaries of the defined region, 

scrolled by selecting a category with a pointing device and but may be any desired size within the defined region, 

by dragging the list to the desired location, for example lo one embodiment of the invention, the defined region is 

using drag and drop techniques. user selected. Thus, the user may expand or contract, for 

The exemplary embodiment of the invention is considered 35 example, the vertical and horizontal dimensions of the 

to be only one of several different display formats in which defined region as desired. Alternate embodiments of the 

the invention may be implemented. Thus, the invention can invention, permit the user to resize the defined region by 

be readily implemented by one skilled in the art in any expanding or compressing the region in either a vertical or 

desired display format, such as Java, html, and C-h-. The a horizontal dimension, alone or in combination. In yet 

actual generation of the GUI display can be performed using 40 another embodiment, the dimensions of the defined region 

well-known hardware and software techniques. are preset by the system software. Although a substantially 

FIGS. 4 through 8 sequentially show the operation of a rectangular region is shown on the figure, it should be 

firstprefcrredembodimentof the invention. FIG. 4 provides appreciated that the shape of the region is a — matter of 

an initial view of various defined categories. FIG. 5 shows choice. Acmal expansion of a selected region may be 

the display after a user has selected, and thereby expanded, 45 accomplished, for example by any indicia of hierarchical 

the "bookmarks" location. In this example, the contents of position, such as through the use of a hyperbolic drawing 

the "bookmarks" category appear below the word '*book- algorithm (discussed below), a Gaussian or logarithmic 

marks." fiinction (or other such function), selection of a different font 

Each category shown in FIG. 5 is an expansive location ^ize, color, and/or font style, or a combination thereof, 

that the user can open by selecting the text field. HG. 6 50 Further, a marker (e.g. an icon or other differentiation) may 

shows the display after the user has selected the category ^e provided to identify a current hierarchical path within a 

"companies" and traversed one level deeper into the infor- ^^^^ object. 

mation hierarchy. The invention provides a scheme that When a category is selected, the location occupied by that 

compresses information contained in the upper and lower category expands to display the next tier in the information 

ends of the displayed list to create space wiUiia the list, and 55 structure for that category. Similarly, the location occupied 

thereby accommodate display locations corresponding to by a deselected category contracts to conceal the next tier, 

expanded categories. FIG. 7 shows the display after the user As a result, all other categories progressively contract (upon 

has selected "projects" to expand this location. The list of selection of a category) or expand (upon deselection of a 

items that appear under "projects" is scrollable. In this category). Although the ejqiansion/contraction metaphor is 

example, this list also shows the contents of the "projects" 60 applied in the preferred embodiment of the invention, it 

category. The user can traverse deeper into lower levels of should be appreciated that groupings and/or prominence of 

the file structure by selecting yet additional entries displayed various information objects may be indicated in many other 

on the list for the "projects" category and/or can view other ways (see, also, above), such as through the use of different 

locations of the list in normal size (as well as hidden text, if colors, fonts, font size, and/or styles, 

some sub-levels are truncated) by dragging the list up and/or 65 FIG. 5 is a front view of a desktop showing first and 

down with a pointing device, or through the use of various second tiers of a scalable file structure according to the first 

user-entered commands. preferred embodiment of the invention. As shown, the 
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category "bookmarks" 52 has been selected to display its desired location within the list. The lop and bottom expan- 

contents- In a preferred embodiment of the invention, a sive locations of the list are compressed accordingly as 

pointing device, such as a mouse, is \ised to select a category. different portions of the list are moved for more prominent 

The category is highlighted by moving a pointer, such as a display. In an alternate embodiment of the invention, the list 
cursor, over the category and clicking the mouse button one 5 is scrolled by, for example a scrollbar or with keyboard 

time, as is known in the prior art. In this example, a mouse commands. 

button cUck selects the category, and the category is then The non-selected expansive locations 70 are compressed 

expanded to display its contents. Alternatively, if the cat- to accommodate the newly-displayed contents within the 

egory has already been expanded, a mouse button click defined region of the display. Id the example, the invention 
contracts the category, and its contents disappear from the lo provides a scheme that displays all of the contents of the first 

display. However, any appropriate device may be used to three tiers within the defined region of the display on the 

select and deselect a category (as well as to drag, and desktop. In a preferred embodiment of the invention, the 

Once selected^ the category 52 expands to di^lay its category display is coaipresscd using a hyperbolic scaling 

contents 54. The list itself has expanded to encompass the algorithm. Thus, the displayed list of categories is most 

entirety of the defined region. Because the defined region is prominently compressed at the top 72 and bottom 74 edges, 

large enough to accommodate the newly-displayed second as if the list were bent into an arc. 

tier contents 54, the expansive locations of the non-selected piG. 7 is a front view of a computer display showing two 

categories 56 maintain the sanw dimensions that they had second-tier categories, "companies" 60 and "projects" 76 

prior to selection of this category. opened lo display their contents 62, 78. To accommodate the 

The displayed contents 54 of the category include sub- entirety of the listed categories within the defined region, 

categories 58 that can themselves be opened to display their non-selected expansive locations 56 have been correspond- 

contents. For example, FIG. 6 is a front view of a computer ingly compressed, thus making room for the new informa- 

display showing first, second, and third tiers of the scalable tion added to the list by selection of these two categories, 

information structure. In FIG. 6, the third tier subcategory Additionally, the font size of the text descriptors 64 and the 
"companies" 60 is selected to display its contents 62. The ^ size of the pictorial icons 66 for the unselected categories 

displayed third tier includes both text descriptors 64 and have also been reduced. 

pictorial icons 66. In other embodiments of the invention, Any text or symbols showing in the expansive locations 

the list categories also include, for example, such entities as may be proportionately resized to the dimensions of the 

embedded HTML links (not shown), embedded Newsgroup expansive location. Alternatively, the text or symbols may 

links, information objects, embedded Email links (not maintain their size until the compression of the expansive 

shown), cached World Wide Web (WWW) pages 68, video, location requires that they also be compressed In yet 

graphics, animated sprites, and proxies or other representa- another embodiment of the invention, the text or symbols are 

lions for sounds. compressed, but to a lesser degree than the expansive 

In the example shown on the figures, the expansive location, 

locations are differentiated by color and by text descriptor jhe defined region shown in the figures is vertically 

("news", "files"). In the example, the lower-tier contents of oriented. However, the list may also be displayed in other 

a particular category are displayed having the same color as orientations, such as horizontally. Furthermore, the defined 

the expansive location of the related upper-tier category. region may be configured in a variety of shapes, including 
However, differentiation may be accomplished, for example ^ a rectangle, oval, or triangle 

by shading, highlighting,, font size or shape, and category ^ , . . invention concerns the fact that the 

shape. For example, different expansive locations and tiers aspect ot tne invention concerns the tact that the 

L J* • u J i_ r j-ar . r . r . • display mctaphor disclosed herem allows information 

may be distinguished by use of different fonts, font size, ^uC^;. t^w ^ a a- .t •» w u i 

t ^ ^ t J L-j**- 11 i_ objects to be placed directly into a hierarchical 

scale, texture, color, soimd, or by indentation, as well as by ft. - . 

ow* , ^vA«.» , vwiui, ovuuu, uj itiuvii»uv/ii, w*,ix ao uj representauoo, rather than mserUng placeholders mlo a hst. 

the inclusion of animation or video information. i ^ ^xlT\\n\T u i j j- .i 
T, ^. ^ i_ j.rr .45 For example, an actual WWW page may be placed directly 

Furthermore, different tiers may have different - , ,u a- *u *u r / ^ u j 

- ^. u 1 * * J J • iiito the display rather than an ahas or text-based reprcsen- 

dSSr* atrangemenU descnbed in ^^j^^ ,he WWW page. Likewise, graphics and/or anima- 

tion or video information may be placed directly into the 

InformaUon can be mserted mlo a category m any one or hierarchical display. Thus, when one views a list, one sees 

more of several ways. For example, the category may be actual information object, rather than a label or pointer 

opened, and the information file dragged to and dropped into that identifies the object. This approach brings the user 

the file with a pomling device. A "Save" ftinction, as is weU directly in contact with the information object by removing 

known in the prior art, can be used to store a file lo disk or unnecessary layers of reference associated with tradi- 

a record to a database. Additionally, the file may be dragged ^^^^i hierarchical information management schemes. Thus, 

and dropped onto the category. 55 information becomes the interface. It should be appre- 

When a file is dropped onto an embedded HTML link, the ciated that it is not required that the information object be 

Unk is activated, and the file is transferred via a computer placed direcUy into the hierarchy in all embodiments of the 

system communication device, such as a computer network, invention. Additionally, it is consideied that the technique 

lo the Internet address represented by the HTML link. used to place such object directly into the hierarchy is well 
Similarly, a file dropped onto an embedded Email link or ^ known in the art. For example, a graphic information object 

cached Worid Wide Web (WWW) page is transferred to the may be placed into the hierarchy by reserving an appropriate 

appropriate Email address of the recipient or WWW page, portion of the display in the display buffer when the hier- 

respectively. archy is prepared for di^lay lo the user. Similar techniques, 

In a preferred embodiment of the invention, the list is as are well known in the art, may be used to include 
directly scrolled with a pointing device. Thus, a cursor is 65 animation or video information in the hierarchy. Finally, 

moved over an expansive location, a mouse button is clicked actual code, sudi as Java applets, may be placed in the 

and held, and the expansive location is then dragged to a hierarchy, such that selection of the object causes the code 
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toexecute. For example, selection of an item in the hierarchy ration of clusters on a desktop may be user defined, or 

may result in a connection being established for a video .predefined by the system software, 

conference. Thus, the information object may be active or In one embodiment of the invention, a highlighted cluster 

passive, or a combination of such infonnatioa objects may displays a table of contents of the cluster. In another 
be placed directly in the hierarchy. 5 embodiment, a highlighted cluster displays a preview of the 

In one embodiment of the invention, the expansive loca- contents of the cluster. For example, a cluster comprising 

tions are displayed as a cluster arrangement of spaced embedded cached WWW pages displays a preview of the 

expansive locations. FIG. 8 is a front view of a computer embedded links. This preview may be stored on a computer 

display showing a graphical user inter&ce having a scalable ^^^^^"^ database, or on a networked, server connected to the 

file structure 80 according to a second, equaUy preferred lO computer system. ^ , . ^ 

embodiment of the invention. The expansive locations dis- Hyperknks may be embedded in the preview A user may 

played in the cluster arrangement have the same character- ^"f^X ^^°°f^^ ^ particular WWW page. THis 

istics as the expansive locations of the first preferred embodnoent is advantageous as i pennits the user to ooo- 

embodiment of the invention, as described above nect a desired link quicWy^ut first having to connect to 
, J. ^ . , . , . ,c the Internet and load the www page. 

In one embodiment of the invention, a cluster is repre- nir- o f^#- » j i u - a . 

.J . , . - ^. . % rlCj. y is a front view of a computer display showmg first 

scntcd as circular regions of mformation,rcsemblmgrippIcs. j r u-f - . i 

• • I ^ c • 1 u and second tiers of a graphical user interface havme a 

Items in a given cluster of npples share a common theme. i ui ♦ * -j- * lu^vi^avv. uaviu^ a 

Tj f . . • 1 • • . t . scalable file structure accordmg to said first preferred 

For example, each rmg or npple ID an investment cluster ♦u^ - u • i.- i 

ij ^ ' J 4 *• 1 ■ * * <:i embodiment of the invention, and also showmg a graphical 

could correspond to a particular investment file. i„t^^^^ u«„ « i ui «i * ^ j- * 

. f . *^ . . , 20 interface havmg a scalable file structure according to 

pe cu;cular lings may be concentric to the outermost jhe second, equaUy preferred embodiment of the invention, 

definmg rmg of the cluster, and may be formed either inside embodiment of the invention shown on FIG. 9 is a 

or outside the rmg, or both. In a search cluster, for example, multiview display that incorporates both the expandable/ 

the outermost npple could correspond to the most relevant compressible list of the first embodiment of the invention 

search and subsequent, inner rmgs could represent search and the cluster or ripple display of the second embodiment 

Items m decreasmg order of importance. In an alternate t^c invention. In this embodiment of the invention, each 

embodunent of the mvention, each information ripple is display Ust may be linked such that selection of a category 

centered around the category being expanded. Such con- information object on one list produces a change in the 

figuratu3n resembles the layered petals of a flower. ^^^^ example, seleclipg the category "people" on 

Acluster includes one or more categories, each occupying the expandable/compressible list 90 opens a cluster of 

an expansive location. The categories within an individual "people" 91 that includes the names and photos of the 

cluster are preferably related. For example, the cluster 82 persons who populate the list "people." It should be appre- 

assigiied the name "people" shown in FIG. 8 includes ciated that operations on the cluster may produce a reaction 

pictorial icons 84 representing embedded Email links to on the ejcpandable/compressible list in a similar fashion, 

co-workers. A cluster is assigned an identifying text Further, it shoukJ be appreciated that each format of list may 

descriptor, is represented by a pictorial icon, or both. exist on a display simultaneously, although there is no 

When a category within the cluster is selected, its location linkagp between the two lists, i.e. the list formats may 

expands to display the next tier in the information hierarchy. coexist independently. 

Hus next tkr is displayed as another cluster, or as a list FIGS. lOA and 10* provide front views of a computer 
according to the first embodiment of the invention, 40 display showing a quick compress icon for collapsing an 

Similarly, a list may open to display another list or a cluster. expanded scalable file structure according to a third, cquaUy 

In the preferred embodiment of the invention, a cluster is preferred embodiment of the invention. In HG. lOA, a list 

moved on the desktop when it is dragged by a pointer to the lOla is shown in expanded form in accordance with the 

desired location. invention herein. In the expanded list, the category "book- 

A desktop dii^lay may inchide a plurality of clusters. In 45 marks" have been expanded. The list includes a compress 

the preferred embodiment of the invention, the display button 100. When the compress button is selected, for 

includes an animation module to permit cluster resizing, example by a mouse click or text command, the displayed 

such as expanding and contracting. Thus, a selected cluster list collapses to its highest level (as shown on FIG. 10b as 

is highlighted and expanded to occupy a larger area on the the list lOlft). It should be appreciated that the compress 
desktop. Any previously-selected cluster is deselected and 50 button may provide a single level of collapse for each mouse 

contracted. A selected cluster may also be relocated to a click or it may collapse the di^lay to the highest level of the 

more prominent position on the desktop, such as the center hierarchy. The compress button is readily implemented as 

of the desktop; while unselected clusters may be relocated to part of the GUI using well known technique, 

less prominent positions on the desktop, e.g. the periphery of FIG. 11 is a honi view of a computer display showing a 
the desktop. 55 horizontal file hierarchy as is known in the art. As can be 

In alternate embodiments of the invention, a selected seen on FIG. 11, a folder "applications" 111 is shown 

cluster is highlighted only, expanded only, or is indicated by opened. The folder 111 includes several additional folders, 

other means, such as sound or animation. However, the including the folder "Claris Organizer 2.0" 112. This folder 

invention may be adapted to permit a plurality of clusters to 112, in turn, includes a folder "Holiday Files** 113, which in 
be selected and expanded at the same time. 60 turn inchides a folder "Import Files" 114. As can been seen, 

While the clusters shown in FIG. 8 are circular, one as each level of the hierarchy is accessed, the amount of the 

skilled in the art will readily appreciate that a cluster may display ±at is required to show the file structure increases by 

take any desired shape. In one embodiment of the invention, an equal amount. Because successive indentation remain 

the cluster shape is user defined. The user selects the shape, constant, the horizontal display space available to the hier- 
dimensions, or contents of the cluster as desired. In another 65 archy is rapidly consumed. 

embodiment of the invention, the shape of the cluster is FIG. 12 is a firont view of a computer display showing a 

pre-defined by the system software. Similarly, the configu- first level of dynamic scalable indentation according to a 
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fourth, equally preferred embodiment of the invention. In 
this embodiment of the invention, selection of an informa- 
tion object "bookmarks" 121 contained on a list 120 causes 
a first level of indentation, such that the contents of the 
information object are displayed. 

FIG. 13 is a front view of a computer di^lay showing a 
first and a second level of dynamic scalable indentation. On 
FIG. 13, the information object for "bookmarks" 121 is 
shown to include a selected information object '^companies" 
122. As nested containers (information objects) are 
expanded, only the last container expanded is displayed with 
maximum indentation. All preceding levels of indentation 
are scaled back dynamically. For example, in FIG. 13, the 
"companies" container is more indented than the "book- 
marks" container. Such dynamic scaling of the indentation is 
readily implemented, for example by using a hyperbolic 
fimction as discussed above. In the preferred embodiment of 
the invention, a minimum indent of three pixels is provided 
and a maximum indent of twelve pixels is provided, where 
all indentation fall within this range of pixel values. It should 
be appreciated that any range of indentation may be chosen 
as desired and appropriate. Further, greater indentation may 
be provided to higher levels of the hierarchy rather than 
lower levels of the hierarchy, if desired. 

FIG. 14 is a front view of a computer display showing a 
first, a second, and a third level of dynamic scalable inden- 
tation that includes a user selected information object "tech- 
nology" 123. FIG. 15 is a front view of a computer display 
showing a first, a second, a third, and a fourth level of 
dynamic scalable indentation that includes a user selected 
information object "software" 124. FIG. 16 is a front view 
of a computer di^lay lowing a first through fifth levels of 
dynamic scalable indentation that includes a user selected 
information object "internet" 125. As can be seen from 
FIGS. 12-16, the indentation of each level of the hierarchy 
is dynamically adjusted as the hierarchy is traversed. It 
should also be noted on FIG. 16 that, as the list expands 
vertically, the contents of each container may be compressed 
in accordance with the first embodiment of the invention. 
Thus, FIG. 16 shows the contents of the information object 
^'internet' * 125 as a compressed list 126. Accordingly, this 
embodiment of the invention is readily combined with the 
other embodiments of the invention disclosed herein. 

Although the invention is described herein with reference 
to the preferred embodiment, one skilled in the art will 
readily appreciate that other applications may be substituted 
for those set forth herein without departing from the spirit 
and scope of the present invention. For example, the inven- 
tion may be implemented as a JAVA application, using the 
JAVA language developed by Sun Microsystems, Inc. of 50 
Mountain View, Calif. Alternatively, the invention may be 
provided as a part of an operating system, browser, network- 
ing software, screen saver, software applications program, or 
as a phig-in for an existing software program. The graphical 
user interface having a scalable file structure according to 55 
the invention is readily adapted to any computer-based 
system having a mictoprooessor, a display, and data entry 
means. 

Accordingly, the invention should only be limited by the 
claims included below. 60 
What is claimed is: 

1. A graphical user interface for viewing a hypeiboUcally 
scalable linear information structure, comprising: 

a display upon which an interactive graphical user inter- 
face may be viewed, said interactive graphical user 65 
interface including at least one defined region on said 
display; 
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a scalable user-accessible linear information structure 
displayed within said region and having at least one 
expansive location denoting an information object; and 

a selection device for selecting said at least one expansive 
location to display linearly said information object 
denoted by said expansive location; 

means for the contents of said information object corre- 
sponding to said selected expansive location to be 
displayed linearly within said region; 

means for information otherwise contained within said 
region to be compressed linearly to accommodate the 
entirety of said information object contents within said 
region; and 

means for said expansive location to be movable linearly 
to any location within said defined region, while main- 
taining compression of said other information in said 
defined region, 

wherein the term linear means in a vertical or horizontal 
direction on said display, and expansion and compres- 
sion is performed hyperbolically. 

2. The apparams of claim 1, further comprising: 

at least a second expansive location, wherein said second 
expansive location is compressed in response to the 
selection of said first expansive location. 

3. The apparatus of claim 1, wherein said scalable iofor-* 
mation structure comprises a list. 

4. The apparatus of claim 1, wherein said scalable infor- 
mation structure comprises at least a first cluster. 

5. The apparatus of claim 4, further comprising: 

at least a second cluster, wherein, upon highlighting or 
selection of said first cluster, said second cluster display 
is contracted and said first cluster is enlarged. 

6. The apparatus of claim 4, further comprising: 

at least a second cluster, wherein, iipon highlighting or 
selection of said first cluster, said first cluster is moved 
to a central portion of said display screen. 

7. The apparatus of claim 1, wherein a pointing device is 
used to select said expansive location at a first location 
within said defined region, and to drag said expansive device 
to a second location. 

8. The apparatus of claim 3, wherein the contents of said 
expansive location comprise a cluster. 

9. The apparatus of claim 4, wherein the contents of said 
expansive location comprise a list. 

10. The apparatus of claim 1, wherein said expansive 
locations are selected from the group consisting of text 
commands, text descriptors, and pictorial icons. 

11. The apparatus of claim 1, wherein a Hypertext Markup 
Language (HTML) link is embedded within said expansive 
location. 

12. The apparatus of claim 1, wherein a cached World 
Wide Web page is embedded within said expansive location. 

13. The apparatus of claim 1, wherein said interactive 
graphical user interface is implemented as part of an oper- 
ating system for a computer system. 

14. The apparatus of claim 1, wherein said interactive 
graphical user interface is implemented at least in part as one 
of a screen savei; browser, software program, module, or 
networking application for said computer system. 

15. The apparatus of claim 1, wherein said interactive 
graphical user interface is implemented at least in part as a 
Java application. 

16. A graphical user interface fior viewing a hyperbolical 
scalable linear information stmcture comprising: 

an interactive graphical user inter&ce for viewing said 
scalable linear information structure on a display; 
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said interactive graphical user interface comprising at 
least one defined region on said display; 

said region comprising at least one expansive location 
representing an information object; 

means for selecting said at least one expansive location to 
display linearly said information object represented by 
said expansive location within said region; 

means for said expansive location to be movable linearly 
to any location within said defined region, while main- 
taining a compression of other information in said 
defined region; and 

wherein said other information contained within said 
region is compressed hnearly to accommodate the 
entirety of said information object, as well as the 
entirety of said other information contained within said 
region, all within said defined region, and 

wherein the term linear means in a vertical or horizontal 
direction on said display, and expansion and compres- 
sion is performed hyperbolically. 

17. The structure of claim 16, further comprising: 

at least a second expansive location, wherein said second 
e>q>ansive location is compressed in response to the 
selection of said first expansive location. 

18. The stiuaure of claim 16, \K^erein said scalable 
information structure comprises a list. 

19. The structure of claim 16, wherein said scalable 
information structure comprises a cluster. 

20. The structure of claim 19, wherein animation is used 
to contract a second cluster display and enlarge said first 
cluster display upon highlighting or selection of said first 
cluster. 

21. The structure of claim 20, wherein said first cluster is 
moved to a central portion of said display screen upon 
selection. 

22. The structure of claim 16, wherein a pointing device 
is used within said defined region to directly select said 
expansive location at a first location, and to drag said 
ej^ansive device to a second location. 

23. The structure of claim 18, wherein the contents of said 
expansive location comprise a cluster. 

24. The structure of claim 19, wherein the contents of said 
expansive location comprise a list. 

25. A method for providing a graphical user interface, 
comprising the steps of: 

providing at least one defined region on a computer 
display; 

displaying linearly within said defined region a hyper- 
bolically scalable user-accessible linear informatiop 
structure having at least one expansive location repre- 
senting an information object; 

selecting said at least one expansive location to display 
linearly said information object represented by said 
expansive location; 

compressing linearly information otherwise contained 
within said region to accommodate the entirety of a file 
structure, as well as said information otherwise con- 
tained within said region, all within said defined region; 
and 

providing means for said expansive location to be mov- 
able linearly to any bcation within said defined region, 
while maintaining compression of said other informa- 
tion in said defined region. 



10 



15 



20 



25 



30 



40 



45 



50 



55 



60 



26. A graphical user interface for viewing a hyperbolically 
scalable linear information structure,- comprising: 

an interactive graphical user interface for viewing said 
scalable linear information structure on a di^lay; 

said interactive graphical user interface comprising at 
least one defined region on said display; 

said region comprising at least one expansive location 
representing an information object; 

means for selecting said at least one expansive location to 
display linearly said information object represented by 
said expansive location within said region; 

a hyperbolic scaling means for linearly altering infonma* 
tion otherwise contained within said region to accom- 
modate the entirety of said information object, as well 
as the entirety of said information otherwise contained 
within said region, all within said defined region; and 

wherein said expansive location is movable linearly to 
any location within said defined region, while main- 
taining alteration of said other information in said 
defined region; 

wherein the contents of said information object corre- 
sponding to said selected expansive location are lin- 
early displayed within said region; 

wherein information otherwise contained within said 
region is compressed linearly to accommodate the 
entirety of said information object contents within said 
region; and 

wherein the term linear means in a vertical or horizontal 
direction on said display, and expansion and compres- 
sion is performed hyperbohcally. 

27. A graphical user interface for viewing a scalable 
information structure, comprising: 

an interactive graphical user interface for viewing said 
scalable information structure on a display; 

said interactive graphical user interface comprising at 
least one defined region on said display; 

said region comprising at least one indentable location 
representing an information object; 

means for selecting said at least one indentable location to 
indent said information object; and 

means for dynamically scaling the indentation of said 
information object upon selection and indentation of a 
second information object located at an indentable 
location within said first information object; 

a scalable user-accessible information structure displayed 
within said region and having at least one expansive 
location denoting an information object; and a selection 
device for selecting said at least one expansive location 
to display said information object denoted by said 
expansive location; 

wherein the contents of said information object corre- 
sponding to said selected expansive location are dis- 
played within said region; and 

wherein information otherwise contained within said 
region is compressed to accommodate the entirety of 
said information object contents within said region. 

28. The structure of claim 27, wherein said indentation is 



wherein the term linear means in a vertical or horizontal 65 dynamically scaled by a hyperbolic scaling algorithm, 
direction on said display, and expansion and compres- 
sion is performed hyperbolically. * ^ * * ^ 
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